\section{Coins}
\subsection*{题意}
有 $n$ 枚硬币排成一排。现在同时抛所有硬币，第 $i$ 枚硬币向上的概率是 $p_i$，向下的概率是 $1-p_i$，求向上的硬币数量比向下的多的概率。
\subsection*{数据范围}
\begin{itemize}
\item $1 \leq n \leq 2999$
\item $n$ 是奇数
\end{itemize}
\subsection*{题解}
这题依旧很简单，设 ${\texttt{dp}[i][j]}$ 表示前 $i$个元素有 $j$ 个向上的概率。只需要枚举当前硬币是向上还是向下即可，与背包类似。转移方程为：
$$
{\texttt{dp}[i][j]} = {\texttt{dp}[i-1][j-1]}\times p_i + {\texttt{dp}[i-1][j]}\times (1-p_i)
$$

计算完毕后，枚举有多少枚硬币向上就做完了。


\subsection*{核心代码}
\inputminted[linenos,autogobble]{cpp}{./Code/I.cpp}
\newpage